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(§) Anwendungsspezifischer integrierter Schaltkreis mit einem RISC-Prozessor zur Bearbeitung definierter 
Sequenzen von Assembler Befehlen 

(57) Die Erfindung bezieht sich auf einen ASIC zur Verarbei- soo 
^ tung definierter Sequenzen von Assembler-Befehlen 

{TASKs). Zur Verbesserung des Datendurchsatzes bei An- 

wendungen mit hohen Speicherzugriffsraten, enthalt der 

ASIC einen hardwareimplementierten TASK-Scheduler, 

der die Bearbeitung verschiedener TASKs auf einer ASIC 

internen Verarbeitungseinrichtung (EXU) in geeigneter 

Weise zeitiich koordiniert. Der hardwarei mplernentierte 

TASK-Scheduler bietet gegenuber herkomm lichen Soft- 

waresteuerungen fur Multitaskingsysteme unter ande- 

rem die Vorteile, daft das Betriebssystem entlastet und 

erne aufwendige Speicherarchitektur entbehrlich wird. 
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Beschreibung 

Die Erfindung bezieht sich auf einen anwendungsspezifi- 
schen int.egriert.en Schaltkreis (ASTC) mit einem RlSC-Pro- 
/.essor zur Bearbeitung definierter Sequenzen von Assemb- 5 
ler Befehlen (TASKs) gemaB dem Oberbegriff des Patentan- 
spruchs 1. 

Die Performance eines Prozessors ist stark von den Spei- 
cherzugriffszeiten abhangig, die erforderlich sind, urn Pro- 
grammcode oder Operanden in den Prozessor zu laden, to 
Durch langsame Zugriff szei ten entstehen insbesondere in 
der EXU eines schnellgetakten RISC-Prozessors lange Tot- 
zeiten, die zwangslaufig zu einer Verse hlechterung des Da- 
tendurchsatzes fuhren. 

In der Vergangenheit wurden verschiedene Ansatze vor- 15 
geschlagen, um den Datendurchsatz eines Prozessors zu ver- 
bessem. Ein Ansatz besteht in der Implementierung aufwen- 
digcr Cachc-Spcichcrsystcmc. Dicsc Cachcsystcmc sind al- 
lerdings fur Anwendungen, bei denen die Daten nur ein ein- 
ziges mal verwendet werden. sehr ineffektiv, weil dann eine 20 
hohe Cache-Miss-Rate entsteht. 

Ein weiterer Ansatz zur Erhohung des Datendurchsatzes 
bei I/OProzessoren besteht darin, bei langeren Wartezeiten 
wahrend der Ausfuhrung eines TASKs durch die EXU, ei- 
nen software gesteuerten TASK-Wechsel durchzufuhren. 25 
Dieser TASK-Wechsel wird folglich durch das Betriebs sy- 
stem gesteuert. Er erfordert jedoch regelmaCig viele zusatz- 
liche Speicheroperationen fur das Sichern und Wiederher- 
stellen des alten und neuen TASK-Zustandes, so daB sich ein 
derartiger Software- TASK-Wechsel nur bei sehr langen 30 
Wartezeiten, wie sie z. B. beim Zugriff auf externe Festplat- 
ten entstehen, lohnt. 

Die US 4833640 offenbart ein Daten verarbeitungssy- 
stem, welches eine Vielzahl von Registerbanken in einem 
RAM aufweist. Der Zugriff auf die in diese Registerbanke 35 
und die in den Registerbanken enthaltenen Register erfolgt 
nach MaBgabe von entsprechenden Prozessorbefehlen. Der 
Befehl CBNR veranlaBt einen Wechsel des Zugriffs von ei- 
ner Registerbank auf eine andere Registerbank bzw. einen 
Datentransfer von einem Register in der einen Registerbank 40 
in ein Register in der anderen Registerdatenbank. Die Regi- 
sterzugriffe erfolgen unter der Steuerung eines Speicherzu- 
griffssteuerschaltkreises und einer Vielzahl von Steuerregi- 
stern. 

Die DE43 01 117 Al offenbart ein multitaskingfahiges 45 
Rechengerat und ein Verfahren zu seinem Betreiben. Das 
Rechengerat weist einen Prozessor mit mindestens eiriem 
Registersatz fur jeden ausfuhrenden Task auf. Das Rechen- 
gerat weist daruber hinaus einen Taskzuweiser auf, welcher 
dem Prozessor diejenige Task als nachste auszufuhrende 50 
Task zuteilt, welche die hochste Dringlichkeitsstufe auf- 
weist. 

Aus der DE 195 30 483 Al ist eine Einrichtung und ein 
Verfahren zur Echtzeit-Verarbeitung einer Mehrzahl von 
Tasks bekannt. Die Abarbeitung der Tasks erfolgt durch ei- 55 
nen Prozessor, wobei jeder Task nach einer dynamisch zuge- 
ordneten Prioritat abgearbeitet wird. 

Es ist die Aufgabe der Erfindung, einen anwendungsspe- 
zifischen integrierten Schaltkreis (ASIC") mit einem RLSC- 
Prozessor mit einer verbesserten Auslastung seiner intemen 60 
EXU bereitzustellen. 

Diese Aufgabe wird durch den im Patentanspruch 1 bean- 
spruchten Gegenstand gelost. 

GemaB der Erfindung weist der RISC-Prozessor neben ei- 
nem Programm- und Datcnspcichcr auch cine EXU zum 65 
Ausfuhren von TASKs auf, wobei wahrend der Ausfuhrung 
einer TASK auf eine andere TASK umgeschaltet werden 
kann, wenn zuvor die Ausfuhrung des einen TASK unter- 
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brochen wurde. Dabei wird der TASK-Umschaltvorgang 
durch einen hardwareimplementierten TASK- Scheduler ge- 
steuert. 

Die hardwaregesteuerte TASK-Unischaltung bietet den 
Vorteil, daB das Betriebssystem von der Aufgabe der TASK- 
Verwaltung entbunden ist, so daB es in verstarktem MaBe 
andere Aufgaben erfullen oder stark vereinfacht werden 
kann. Mit. der Implementierung des TASK-Scheduiers steht 
nun die gesamte Prozessorleistung der EXU ausschlieBlich 
zur Abwicklung von Anwenderfirmware zur Verfiigung. 

Der TASK- Scheduler ermdglicht zudem einen sehr 
schnellen TASK-Wechsel ; d. h. innerhalb weniger Taktzy- 
klen, wodurch die Totzeiten der EXU minimiert und ihre 
Auslastung bzw. ihr Datendurchsatz maximiert wird. 

GemaB der vorteilhaften Ausgestaltung des TASK-Sche- 
dulers weist dieser fur jeden TASK einen eigenen TASK- 
Controller auf, der Veranderungen des aktuellen Zustandes 
(RUN, WATT, READY oder HALT) des ihm zugcordnctcn 
TASK erkennt und steuert und eine entsprechende Verande- 
rungsinformation erzeugL die dem TASK- Scheduler zur 
Verfiigung gestellt wird. Auf Basis diser Veranderungsinfor- 
mation steuert der TASK-Scheduler den Umschaltvorgang. 

Es ist weiterhin von Vorteil, in dem Schaltkreis eine I/O- 
Schnitts telle zwischen einem extemen Datenspeicher und 
einem intemen Datenbus vorzusehen, die fur jeden TASK 
einen individuellen Datenkanal besitzt. Durch Uberwachen 
des Datentransfers auf jedem einzelnen Datenkanal durch 
den individuell zugeordneten TASK-Controller kann eine 
Veranderung des Zustandes der jeweiligen TASK erkannt 
werden. 

Als vorteilhaft sei auBerdem erwahnt, daB die I/O- 
Schnitts telle (400) fur den Datentransfer zwischen ihr und 
dem externen Datenspeicher (500) nur einen gemeinsamen 
Datenkanal fur alle TASKs aufweist. Durch die Verwendung 
eines gemeinsamen Datenkanals fur alle TASKs werden 
zwei Interfaces bzw. Datenkanale eingespart. 

GemaB einer vorteilhaften Weiterbildung weist der 
Schaltkreis Registerbanke auf, die den TASKs individuell 
zugeordnet und jeweils an den internen Datenbus ange- 
schlossen sind. Sie dienen zum Speichem von speziflschen 
Daten uber den Zustand eines jeweiligen TASK zum Zeit- 
purikt seiner Unterbrechung oder von Daten, die von einem 
TASK vor seiner Unterbrechung bearbeitet wurden. Durch 
die Verwendung der Registerbanke entfallt die bei her- 
kommlichen Multitasking-Steuersysternen erforderliche 
komplexe Speicherarchitektur. 

GemaB einer besonders einfachen Ausgestaltung ist in 
dem Schaltkreis wenigstens ein FIFO-Speicher vorgesehen, 
der als unidirektionale Schnitts telle zwischen externen 
Komponenten und dem internen Datenbus angeordnet ist 
und durch einen ihm zugeordneten TASK-Controller ohne 
das Erfordernis einer aufwendigen Adressierung gesteuert 
wird. 

Es folgt eine detaillierte Beschreibung eines bevorzugten 
Ausfuhrungsbeispieis der Erfindung unter Bezugnahme auf 
die beigefiigten Zeichnungen. Dabei zeigt: 

Fig. 1 die Hardwarestruktur eines erfindungsgemaBen 
Schaltkreises; und 

Fig. 2 ein Ablaufdiagramm fur eine TASK-Umschaltung 
durch einen TASK-Scheduler. 

Be vor nachfolgend der Schaltkreis gemaB Fig. 1 und das 
hardwaregesteuerte Umschalten einzelner TASKs gemaB 
Fig. 2 naher erlautert werden, erfolgen zunachst einige er- 
lauternde Vorbemerkungen zum TASK-Begriff. 

Wic bcrcits erwahnt, ist cin TASK cin Softwarcmodul bc- 
stehend aus einer definierten Sequenz von Assembler Be- 
fehlen des verwendeten Prozessors. TASKs werden ubli- 
cherweise vom Programmentwickler als Module eines zu 
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erstellenden Programmcodes definiert. Bei vielen Anwen- 
dungsfallen ist eine Unterscheidung von drei TASKs ausrei- 
chend; genauer gesagt, werden ein Receive- TASK, ein 
Transmit- TASK und ein Supervisor- TASK unterschieden. 
Der Supervisor-TASK als Bestandteil des Programmcodes 
dient nur fur die Initialisierung, zur Durchfiihrung von De- 
bug-Operationen sowie zur Fehlerbehandlung. Eine Be- 
schreibung des Receive- und Transmit-TASK erfolgt weiter 
unten im Rahmen der Funktionsbeschreibung des Schalt- 
kreises gemaB Fig. 1 . 

Die verschiedenen TASKs arbeiten i. d. R. unabhangig 
von einander, wenngleich gewisse Wechselwirkungen un- 
tereinander, wie gegenseitige Aufrufe oder eine Kommuni- 
kation uber gemeinsame Speicherbereiche grundsatztich 
moglich sind. Allerdings existiert eine TASK-Hierarchie, 
wobei der Supervisor-TASK die hochste Priori tat besitzt. 
Aufgrund seiner hdchsten Prioritat kann der Supervisor- 
TASK die Receive- und Transmit-TASKs mit niedcrer Prio- 
ritat jederzeit aufgrund eines Ereignisses unterbrechen. 

Die Receive- und Transmit-TASKs konnen jeweils vier 
unterschiedliche Zustande einnehmen; diese sind: 
der HALT-Zustand, bei dem der TASK inaktiv ist und von 
dem TASK-Scheduler 300 nicht beachtet wird, 
der RUN-Zustand, bei dem der TASK aktiv ist und von der 
EXU 100 bearbeilet wird, 

der WAIT-Zustand, bei dem der TASK zwar aktiv, aber 
blockiert ist, und 

der READY-Zustand, bei dem der TASK ebenfalls aktiv ist, 
aber auf eine Zuteilung an die EXU wartet. 

Der Supervisor-Mode kann ebenfalls die Zustande HALT, 
RUN und READY annehmen, nicht jedoch den WAIT-Zu- 
stand. 

Der in Fig. 1 dargestellte Schaltkreis weist eine EXU 100 
auf, die mit einem Programm- und Datenspeicher 200, in 
dem definierte Sequenzen von Assembler Befehlen 
(TASKs) abgespei chert sind, verbunden ist. Uber einen in- 
temen Datenbus 700 ist die EXU 100 mit einer I/O-Schnitt- 
s telle 400 verbunden, uber die sie mit einem externen Da- 
tenspeicher 500 Daten austauschen kann. Die I/O-Schnitt- 
stelle 400 besitzt fur den Datentransfer zwischen ihr und 
dem Datenbus 700 fur jeden TASK, bei spiels weise fur einen 
TASK 0 (Supervisor-TASK), einen TASK 1 (Receive- 
TASK) und einen TASK 2 (Transmit-TASK) einen individu- 
ellen Datenkanal DK 410, 420, 430, der jeweils mit dem Da- 
tenbus 700 verbunden ist. Die individuellen Datenkanale 
410 bis 430 sind jeweils uber individuelle Steuerleitungen 
mit den ihnen jeweils zugeordneten TASK-Controllern 310 
bis 330 verbunden. Fur den Datentransfer zwischen ihr und 
dem extemen Datenspeicher 500 weist die I/O-Schnittstelle 
lediglich einen gemeinsamen Datenkanal fur alle TASKs 
auf. Dabei erfolgt der Ubergang von drei auf einen Datenka- 
nal innerhalb der I/O-SchnittsteUe 400 durch Verwendung 
eines Multiplexers. 

Die TASK-Controller sind Komponenten eines TASK- 
Scheduiers 300, welcher der EXU 100 jeweils einen TASK 
zur Bearbeitung zu weist. 

SchlieBlich weist der Schaltkreis gemaB Fig. 1 fiir jeden 
TASK eine eigene Registerbank 610, 620 bis 630 auf, die 
ebenso wie zwei FTFO-Speicher 820 (Receive-FTFO) und 
830 (Transmit-FTFO) an den Datenbus 700 angeschlossen 
sind. Wahrend die Registerbanke einen bidirektionalen Da- 
tenaustausch zulassen, gestattet jeder der FIFO-Speicher 
820 und 830 lediglich einen unidirektionalen Datenaus- 
tausch mit dem internen Datenbus 700. Der TASK-Schedu- 
lcr 300 gibt iibcr cine Sclcct-Lcitung jeweils dicjenige Regi- 
sterbank frei, die dem aktuell von der EXU 100 bearbeiteten 
TASK zugeordnet ist. 

Es folgt nun eine Funktionsbeschreibung des Schaltkrei- 



ses gemaB Fig. 1. Diese erfolgt am Beispiel der Abwicklung 
eines Receive- und eines Transmit-TASKs. 

Der Receive- TASK wird hardwaregetriggert auf der EXU 
gestartet, wenn sein zugehoriger TASK-Controller 320 bei 
5 dem Receive-FIFO 820 den Eingang von Daten von exter- 
nen Komponenten regis triert. Die Ausfuhrung des Receive- 
TASKs durch die EXU 100 bewirkt, daB die empfangenen 
Daten zunachst in die Receive-TASK-spezitische Register- 
bank 620 geladen werden, um dort modifiziert zu werden. 
10 AnschlieBend werden die modifizierten Daten uber den Da- 
tenbus 700 und den Receive-TASK-spezifischen Datenkanal 
420 der I/O-Schnittstelle 400 in den externen Datenspeicher 
500 geschrieben. 

Wahrend der Receive- TASK auf der EXU 100 ausgefuhrt 
15 wird, befindet er sich im RUN-Zustand. Sollte jedoch im 
Rahmen der Ausfuhrung des Receive-TASK festgestellt 
werden, daB keine Daten mehr im Receive-FTFO 820 vor- 
handen sind, so gcht der Receive- TASK von sclbst vom 
RUN-Zustand in den HALT-Zustand uber. 
20 Ganz ahniich, allerdings mit entgegengesetzter Daten- 
transferrichtung wie der Receive-TASK, arbeitet der Trans- 
mit-TASK. Er wird periodisch auf der EXU 100 gestartet, 
um Daten aus dem extemen Datenspeicher 500 uber seinen 
eigenen Transmit-Datenkanal 430 der I/O-Schnittstelle 400 
25 und den Datenbus 700 in seine Registerbank 630 zu transfe- 
rieren. Dort werden die Daten verarbeitet, um anschlieBend 
wiederum uber den Datenbus in das Transmit-FTFO 830 ge- 
schrieben zu werden. Dort werden sie solange zwischenge- 
speichert, bis sie an eine exteme Komponente ausgegeben 
30 werden konnen. Wahrend seiner Ausfuhrung auf der EXU 
100 befindet sich der Transmit-TASK im RUN-Zustand. 
Sollte wahrend der Ausfuhrung des Transmit-TASKs festge- 
stellt werden, daB keine Daten mehr im externen Datenspei- 
cher 500 zur Verarbeitung durch den Transmit-TASK anste- 
35 hen, so geht auch der Transmit-TASK von selbst vom RUN- 
Zustand in den HALT-Zustand uber. 

Der Datentransfer auf den einzelnen Daten kanalen 410, 
420, 430 wird permanent von den individuell zugeordneten 
TASK-Controllern 310, 320, 330 uberwacht. Wenn ein Con- 
40 troller Veranderungen des Datentransfers auf 'seinem' Da- 
tenkanal feststellt, so lassen diese auf eine Veranderung des 
aktuellen Zustandes der ihm zugeordneten TASKs schlie- 
Ben, denn derartige Zustandswechsel erfolgen aufgrund von 
Hardwareereignissen, wie beispiels weise einem ZugrifF auf 
45 den externen Datenspeicher 500. Insbesondere kann ein ein- 
zelner TASK folgende Zustandswechsel durchlaufen: 

Wechsel vom RUN- in den WAIT-Zustand (gilt nicht fur Su- 
pervisor-TASK): 

50 

Solange der TASK von der EXU 100 bearbeitet wird, be- 
findet sich der TASK im RUN-Zustand. Erfolgt jedoch im 
Verlauf der Bearbeitung uber die I/O-Schnittstelle 400 ein 
Lesezugriff oder eine Schreiboperation auf den externen 
55 Datenspeicher 500, so wickeit die I/O-Schnittstelle 400 mit 
ihren TASKspezifischen Datenkanalen 410, 420, 430 diese 
Operation selbsttatig, d. h. unabhangig von der EXU ab. 
Wahrend dieser Zeit nimmt der TASK den WAIT-Zustand 
an. Bei einer Schreiboperadon nimmt der TASK den WAIT- 
60 Zu stand nur dann an, wenn unmittelbar davor ebenfalls eine 
Schreiboperation gestartet worden ist und diese noch den 
TASK-spezifischen Datenkanal belegt. 

Wechsel vom WAIT-Zustand in den READY-Zustand (gilt 
65 nicht fur Supervisor-TASK).: 

Erfolgt wahrend des WAIT- Zustandes eines TASK ein 
Lesezugriff auf den extemen Datenspeicher 500, und stehen 



BNSDOCID: <0E 19B27914C1J_> 



DE 198 27 

5 

die angeforderten Lesedaten nun im TASK-spezifischen Da- 
tenkanal der I/O-Schnittstelle 400 zur Abholung durch den 
Prozessor bereit, so geht der TASK vom WAIT- in den 
READY- Zu s r and iiber. 

Ein analoger Zustandswechsel erfolgt bei Schreibopera- 5 
tionen in den extemen Datenspeicher 500, wenn die einzu- 
schreibenden Daten in dem TASK-spezifischen Datenkanal 
der frei gewordenen I/O-Schnitts telle 400 vor ihrem Trans- 
fer in den externen Datenspeicher 500 zwischengespeichert 
werden. 10 

Wechsel vom READY-Zustand in den RUN-Zustand: 

Ein TASK geht dann vom READY- in den RUN-Zustand 
iiber, wenn ihm Ausfuhrungszeit der EXU zugeteilt wird, 15 
was nachfolgend ausfiihrlicher an hand der Fig. 2 erlautert 
wird. 

Wechsel vom RUN-Zustand in den HALT-Zustand: 

20 

Dieser Zustandswechsel erfolgt i. d. R. nur durch einen 
TASKeigenen Befehl, der bewirkt, daB der TASK inaktiv 
geschaitet wird. Er wird Z. B. bei dem Receive- oder Trans- 
mit-TASK dadurch ausgelost, daB keine weiteren Daten 
mehr zur Verarbeitung anstehen 25 

Wechsel vom HALT- in den READY-Zustand: 

Dieser Zustandswechsel geht einher mit einer Aktivschal- 
tung eines zuvor inaktiven TASK. Eine Aktivschaltung kann 30 
z. B. durch ein Aktivierungssignal von einem Timer oder 
durch den Befehl eines anderen TASK erfolgen. 

In der bisherigen Beschreibung erfolgte im wesentlichen 
eine Einzelbetrachtung der einzelnen TASKs. Insbesondere 
wurde ihre individuelle Funktionsweise beschrieben sowie 35 
ihre bei der Abwicklung durchlaufenen Zustandswechsel. 

Aufbauend auf den von jeder TASK wahrend ihrer Bear- 
beitung durchlaufenen Zustandswechsel, erfolgt nun anhand 
der Fig. 2 eine Beschreibung des durch den TASK-Schedu- 
ler 300 gesteuerten Multitaskings der verschiedenen 40 
TASKs. 

In Fig. 2 sind fur den TASK 1 und den TASK 2 beispiel- 
haft Zustandswechsel dargestellt. So durchlauft der TASK 1 
sukzessive die Zustande HALT READY RUN WATT 
READY RUN, wahrend der TASK 2 sukzessive die Zu- 45 
stande RUN WAIT READY RUN READY RUN WAIT 
READY durchlauft. Gleichzeitig durchlauft der TASK 0 die 
Zustande HALT READY RUN und HALT Alle diese Zu- 
standswechsel werden fur jeden einzelnen TASK von dem 
ihm individuell zugeordneten TASK-Controller gesteuert. 50 

Da nur eine EXU 100 vorhanden ist, ist auch nur die Ab- 
wicklung eines TASK zu gleicher Zeit rnoglich. Um die 
Auslastung der EXU und damit den Datendurchsatz durch 
den Schaltkreis zu optimieren, werden die einzelnen TASKs 
nicht etwa sequentiell, sondern nach dem Multitasking Prin- 55 
zip durch die EXU abgearbeitet. Dabei erfolgt die fur das 
Multitasking erforderliche Koordination der Zustandswech- 
sel der einzelnen TASKs durch den hardwareimplementier- 
ten TASK-Scheduler 300. 

Wenn der TASK-Controller 330 einen Lesezugriff des 60 
TASK 2 auf den extemen Datenspeicher 500 registriert, 
ffihrt er den TASK 2 vom RUN- in den WAIT-Zustand iiber. 
Diese Veranderungsinformation teilt der TASK-Controller 
dem TASK-Scheduler 300 mit, welcher daraufhin den 
TASK-Controller 320 vcranlaBt, den TASK 1 vom READY- 65 
in den RUN-Zustand zu uberfuhren. 

Damit wird die anfangiiche Bearbeitung des TASK 2 auf 
der EXU unterbrochen und der TASK 1 der EXU zur Bear- 
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beitung zugeteilt. Die Bearbeitung des TASK 1 auf der EXU 
erfolgt solange, bis der TASK-Conn-oller 320 eine Schreib- 
operation des TASK 1 auf den externen Datenspeicher 500 
registriert, woraufhin er den TASK 1 in den WATT-Zu stand 
uberfuhrt. 

Solange nun, wie in Fig. 2 dargestellt, der WAIT-Zustand 
des TASK 1 noch nicht durch einen READY-Zustand ersetzt 
wurde, weil die Schreiboperation auf den externen Daten- 
speicher 500 noch nicht durch die I/O-Schnittstelle 400 be- 
endet wurde, en ts tent tatsachlich eine Totzeit fur die EXU 
100, weil sich nun sowohl TASK 1 wie auch TASK 2 zeit- 
gleich im WAIT-Zustand befinden. 

Allerdings bleibt TASK 1 unabhangig von seinem Zu- 
standswechsel vom RUN- in den WAIT-Zustand der EXU 
zugeordnet, wie dies aus der letzten Balkenzeile in Fig. 2 zu 
erkennen ist. 

Ausgehend von dem gleichzeitigen WAIT-Zustand von 
TASK 1 und TASK 2 wird derjenige TASK als nachstcr von 
der EXU bearbeitet, dessen Operation mit dem extemen Da- 
tenspeicher 500 als erste von der I/O-Schnittstelle erfolg- 
reich abgewickelt und beendet wird. Sobald das Ende einer 
Operation als Veranderung des Datentransfers von einem 
TASK-Controller in einem Datenkanal DK der Schnittstelle 
erkannt wird, uberfuhrt er seinen TASK vom WAIT- in den 
READY-Zustand, was in der Fig. 2 fur den TASK 2 darge- 
stellt ist. 

Der TASK-Controller 330 teilt daraufhin dem TASK- 
Scheduler 300 den READY-Zustand des TASK 2 mit, wor- 
aufhin dieser umgehend den TASK 2 der EXU zuteilt, weil 
TASK 1 nach wie vor im WAIT-Zustand ist. Mit der Zutei- 
lung von TASK 2 zu der EXU 100, uberfuhrt der TASK- 
Controller 330 seinen TASK 2 vom READY- in den RUN- 
Zustand. 

Wie aus den Zustandswechseln in Fig. 2 fiir die TASKs 1 
und 2 ersichtlich, wird durch das beschriebene Multitasking 
Prinzip die EXU 100 insgesamt besser ausgelastet, weil sie 
wahrend des Wartezustandes eines zuvor im RUN-Zustand 
befindlichen TASK einen anderen TASK zur Bearbeitung 
zugeteilt bekommt. 

Eine Unterbrechung des RUN-Zustandes eines TASK 
kann allerdings nicht nur durch Wartezeiten fur eine externe 
Speicheroperation initiiert werden, sondern auch dann, 
wenn die EXU 100 von einem TASK hoherer Prioritat, z. B. 
dem Supervisor-TASK 0, beansprucht wird. 

Dies geschieht ublicherweise dann, wenn dem TASK- 
Scheduler 300 vom TASK-Controller 310 der TASK 0 mit- 
geteilt wird, daB sich dieser im READY-Zustand befindet. 
Daraufhin unterbricht der TASK-Scheduler die Bearbeitung 
von TASKs mit niederer Priori tat auf der EXU 100 und teilt 
dieser den TASK 0 zur Bearbeitung zu. 

Daraufhin wird der TASK 2 von seinem Controller 330 
aus dem RUN-Zustand in den READY-Zustand uberfuhrt, 
wahrend gleichzeitig der TASK 0 von seinem Controller 
310 vom READY- in den RUN-Zustand uberfuhrt wird. 

Nach volistandiger Abwicklung des TASK 0, erteilt der 
TASK-Scheduler der EXU 100 wieder den zuletzt unterbro- 
chenen TASK 2 zur Bearbeitung zu. Konsequenterweise 
wird dann der TASK 0 von seinem Controller 310 vom 
RUN- in den HALT-Zustand uberfuhrt, wahrend gleichzei- 
tig der zuvor unterbrochene TASK 2 von seinem Controller 
330 wieder vom READY- in den RUN-Zustand uberfuhrt 
wird. 

Solche Interrupts durch den Supervisor-TASK erfolgen 
allerdings ublicherweise nur bei besonderen Ereignissen, 
wicz. B. der Initialisicrung, bcim Auftrctcn von Fchlcrn, bei 
externer Alarmierung oder dann, wenn der Supervisor- 
TASK 0 von einem anderen TASK aufgerufen wird. 

Jeder TASK fur sich wurde die EXU 100 nur etwa zur 
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Halfte auslasten, weil die jeweilige Bearbeitung durch die gesteuert wird. 

EXU sehr haufig durch Zugriffe auf den externen Datenspei- 
cher 500 unterbrochen werden muBte. Bei der Anwendung 
von TASKs, die jeweils etwa gleich viele Zugriffe auf den 
exiemcn Daienspeicher 500 vorsehen, bietet der hardwa- 5 
reimplement ierte TASK-Scheduler eine gute Moglichkeit, 
diese lungsamen Zugriffe zeitlich zu verzahnen, urn auf 
diesc Wcisc den Datendurchsatz der Schaltung zu verbes- 
sern. Audi wenn der Prozessor durch die beiden TASKs 
sehr unsy n mie i risen belastet wird, ergibtsich in der Gesamt- to 
bilun/. fur seinen Datendurchsatz immer noch ein Gewinn. 
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Hierzu 2 Seite(n) Zeichnungen 



Patentanspriiche 

1. Anwendungsspezifischer integrierter Schaltkreis 15 
(ASIC) mil einem RISC-Prozessor zur Bearbeitung de- 
finicricr Scquenzen von Assembler Befehlen (TASKs), 
mil cineni Progranim- und Datcnspcichcr (200) zum 
Speichern der TASKs, und einer Verarbeitungseinheit 
(EXU) (100) zum Ausfuhren der TASKs, wobei ein 20 
hard w arc implementierter Task-Scheduler (300) von ei- 
ner TASK auf einen anderen TASK umschaltet, wenn 
zuvor die Ausfuhrung des einen TASK unterbrochen 
wurde, dadurch gekennzeichnet, daB 
jeder Task ein eigener Controller (310, 320, 330) zuge- 25 
ordnet. ist, zum Erfassen des aktuellen Zustandes 
(RUN, WAIT, READY und HALT) der jeweils zuge- 
ordneten TASK und zum Ausgeben von entsprechen- 
der Zustan conformation; und 

dafi der hardwareirnplementierte TASK-Scheduler 30 
(300) so ausgestaltet ist, daB er die TASKs an die EXU 
(100) nach MaBgabe der erf aB ten Zustandsinformation 
zuteilt. 

2. Schaltkreis nach Anspruch 1, dadurch gekennzeich- 
net, daB eine I/O-SchnittsteUe (400), zwischen einem 35 
externen Datenspeicher (500) und einem intemen Da- 
tenbus (700) angeordnet ist. 

3. Schaltkreis nach Anspruch 2, dadurch gekennzeich- 
net, daB die ]/OSchnittstelle (400) fur den Datentrans- 
fer zwischen ihr und dem internen Datenbus (700) fiir 40 
jede TASK einen individuellen Datenkanal (410, 420, 
430) besitzt, weicher den Datentransfer fur jeden 
TASK durchfuhrt, und dafi Mittel vorgesehen sind, die 
den Datenkanal des zugeordneten TASK-Controllers 
(310, 320, 330) auf Veranderungen des Datentransfers 45 
hin uberwacht, um aufgrund dieser Veranderung Ver- 
anderungen des Zustandes des jeweiligen TASK zu er- 
kennen. 

4. Schaltkreis nach Anspruch 2 oder 3, dadurch ge- 
kennzeichnet, daB die I/O-Schnittstelle (400) fiir den 50 
Datentransfer zwischen ihr und dem externen Daten- 
speicher (500) einen gemeinsamen Datenkanal fur alle 
TASKs aufweist. 

5. Schaltkreis nach einem der Anspriiche 2 bis 4, da- 
durch gekennzeichnet, daB Registerbanke (610, 620, 55 
630), die den TASKs individuell zugeordnet und an 
den internen Datenbus (700) angeschiossen sind zum 
Speichern von spezifischen Daten uber einen TASK 
nach einer Unterbrechung des jeweils ausgefiihrten 
TASKs, vorhanden sind. 60 

6. Schaltkreis nach einem der Anspriiche 1 bis 5, da- 
durch gekennzeichnet, daB wenigstens ein FEFOSpei- 
cher (810, 820) vorhanden ist, der als unidirektionale 
Schnittstelle zwischen externen Komponenten und 
dem internen Datenbus (700) angeordnet ist und durch 65 
einen ihm zugeordenten TASK- Controller (320, 330) 
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